def DEL(a,x):
    return a%x==0
count=0
for a in range(1,11111):
    flag = 1
    for x in range(1,11111):
        if ((DEL(a,x)<=(x==a)or(x==1)))==False:
                flag = 0
                break
    if flag == 1:
        count+=1
print(count)
